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Abstract. Equivalence relations can be defined on Gauss phrases using com- 
binatorial moves. In this paper we consider two closely related equivalence 
relations on Gauss phrases, homotopy and open homotopy. In particular, in 
each case, we define a new invariant and determine the values that it can 
attain. 



1. Introduction 

A Gauss word is a finite sequence of letters wliere each, letter that appears, 
appears exactly twice. It is well known that any oriented virtual knot diagram has 
an associated Gauss word (for example [5]). We can construct a Gauss word from 
a diagram in the following way. We label the real crossings of the diagram and pick 
an arbitrary base point on the curve away from any real crossings. Starting from 
the base point, we follow the curve according to its orientation, noting the labels 
of the real crossings we pass through. We stop when we get back to the base point. 
As we passed through each real crossing twice, the resulting sequence of letters is 
a Gauss word. 

A Gauss phrase is a tuple (ordered list) of sequences of letters where concate- 
nating all the sequences in the tuple together gives a Gauss word. By assigning an 
order to the components of a virtual link diagram, we can construct a Gauss phrase 
from the diagram in a similar way to the method used for a knot diagram. In this 
case, we get a sequence of letters for each component of the virtual link diagram. 
By analogy, a single sequence of letters in the tuple is called a component of the 
Gauss phrase. A Gauss phrase with just one component is necessarily a Gauss 
word. 

Note that when we construct a Gauss phrase from a virtual link diagram we 
do not record the over and under crossing information from each real crossing. 
This means that even after flattening a virtual link diagram by flattening each real 
crossing to a double point, we are still able to construct the same Gauss phrase. 
We call such diagrams flattened virtual link diagrams. 

Two virtual link diagrams represent the same virtual link if they are related by a 
finite sequence of diagrammatic moves known collectively as generalized Reidemeis- 
ter moves (these moves are described, for example, in [S]). For simplicity, in this 
paper we assume that the components of each virtual link are assigned an order and 
this order is preserved under the diagrammatic moves. By flattening the generalized 
Reidemeister moves, we can define an equivalence relation on flattened virtual link 
diagrams. The equivalence classes of this relation are (multi-component) virtual 
strings (also known as flattened virtual links). Single-component virtual strings 
have been studied in various papers, for example in [5], [1] and [3]. Each virtual 
link has an associated virtual string (derived by flattening a diagram of the virtual 



Date: January 31, 2009. 

2000 Mathematics Subject Classification. Primary 57M99; Secondary 68R15. 
Key words and phrases. Gauss phrases, nanophrases, homotopy invariant. 
This work was supported by a Scholarship from the Ministry of Education, Culture, Sports, 
Science and Technology of Japan. 

1 



2 



ANDREW GIBSON 



link), which, by definition of the moves on virtual strings, is an invariant of the 
virtual link. 

By studying how Gauss phrases change under the flattened generalized Reide- 
meister moves, we can define combinatorial moves on Gauss phrases and say that 
two Gauss phrases are equivalent if they are related by a finite sequence of these 
moves. We call this relation homotopy. Then, by definition, the homotopy equiv- 
alence class of a Gauss phrase derived from a flattened virtual link diagram is an 
invariant of the virtual string the diagram represents. We thus have a hierarchy of 
objects. Each virtual link has an associated virtual string and each virtual string 
has an associated Gauss phrase homotopy class. 

Suppose we are given two virtual strings. If we can show that their associ- 
ated Gauss phrase homotopy classes are different, we can conclude that the two 
virtual strings are not equivalent. Similarly, given two virtual knots, showing non- 
equivalence of the associated Gauss phrase homotopy classes proves the two virtual 
knots to be distinct. This gives some motivation for studying homotopy of Gauss 
phrases. 

On the other hand, as we lose information in the transition from virtual links to 
Gauss phrases, the homotopy classes of a Gauss phrase is clearly not a complete 
invariant of a virtual link. Indeed, a Gauss phrase derived from any classical link 
with n-components is homotopic to the n-component Gauss phrase where each 
component is an empty word. In fact, it is possible, for example using Turaev's 
M-polynomial defined in [B] , to show that the map from virtual strings to homotopy 
classes of Gauss phrases is not a bijection. 

One of the combinatorial moves we define on Gauss phrases is called the shift 
move. It allows us to move the first letter of any component to the end of the same 
component. Diagrammatically, this corresponds to pushing a base point along a 
curve, through a real crossing. By disallowing this move, we can define a new kind 
of homotopy which we call open homotopy. 

Homotopy of Gauss phrases is in fact just a type of nanophrase homotopy. 
Nanophrases were introduced by Turaev in [7]. A nanophrase is a Gauss phrase 
with a map from the alphabet of the Gauss phrase to some fixed set a. This map 
is called a projection. A nanoword is a nanophrase for which the Gauss phrase has 
just a single component. 

Homotopy on nanophrases is also defined by moves on the associated Gauss 
phrases. However, whether and how moves can be applied is dependent on the 
projection and on a. In this sense, homotopy of Gauss phrases can be viewed as 
homotopy of nanophrases with a just containing a single element. One of the moves 
on nanophrases corresponds to the shift move for Gauss phrases. If we disallow this 
move, we can define open homotopy for nanophrases. 

In [S], Turaev defined various open homotopy invariants of nanowords (in that 
paper Turaev uses the term homotopy where we use open homotopy). All these 
invariants are trivial in the case where a contains a single element. This fact led 
Turaev to conjecture (in [5]) that nanowords with a containing a single element 
are all homotopically equivalent to the empty word. In other words, the conjecture 
states that there is just a single homotopy equivalence class of Gauss words. All 
the invariants that we consider in this paper are trivial for Gauss words and so can 
not be used to provide a counter-example to Turaev's conjecture. 

In [T] and [5] Fukunaga studies open homotopy of nanophrases. In this paper 
we will see that some invariants he defines for open homotopy of Gauss words are 
in fact homotopy invariants. One such invariant can be defined as a symmetric 
n X n matrix with elements in Z/2Z, where n is the number of components in the 
Gauss phrase. In this paper we call this invariant the linking matrix. Fukunaga 
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also defines an open homotopy invariant of Gauss pfirases called T which is not a 
homotopy invariant. 

In this paper we define a new open homotopy invariant of Gauss phrases called 
Sq. For an n-component Gauss phrase p, So{p) is an n-tuple of subsets of (Z/2Z)"', 
one subset for each component. Fukunaga's T invariant can be calculated from 
So but So is stronger than T. On the other hand, So and the linking matrix are 
independent. 

Using a similar construction we define a homotopy invariant called S. For an 
7T,-component Gauss phrase, this invariant takes a value which is an n-tuple of pairs, 
where each pair consists of a vector in (Z/2Z)", taken from the linking matrix, and 
a subset of a certain quotient of (Z/2Z)" by the vector. In fact, the S invariant can 
be calculated from the So invariant and the linking matrix. However, as an open 
homotopy invariant, S is weaker than a combination of So and the linking matrix. 

For both So and S we provide a canonical way of writing the invariants as an 
n-tuple of matrices. This gives a convenient way to record the invariants and makes 
checking equivalence easier. 

We determine the values that the invariants So and S can attain and in both 
cases we give a method to construct a Gauss phrase with a given attainable value 
of the invariant. In particular, we observe that for each n, the number of values 
that So or S can attain over the entire set of n-component Gauss phrases is finite. 

We organise the rest of this paper as follows. In Section [5] we give a formal 
definition of Gauss phrases, open homotopy and homotopy. In Scction[3]we describe 
some homotopy invariants of Gauss phrases which follow easily from the definition 
of homotopy. 

In Section|4]we describe Fukunaga's T invariant and use it to show that homotopy 
and open homotopy are not equivalent. We then define the open homotopy invariant 
So and show it to be stronger than the T invariant. In Section [5] we consider what 
values So may attain. 

We turn our attention back to homotopy in Section [H] where we define the S 
invariant and prove its invariance. We study the invariant further in Section [7] 
where we consider what values S may attain. 

Finally, in Section [SI we briefly discuss another type of Gauss phrase homotopy 
where we allow permutations of components. We also suggest the possibility of 
defining stronger invariants based on So or S for other kinds of nanophrase homo- 
topy. 

Acknowledgments. The author would like to express his thanks to his supervisor 
Hitoshi Murakami for all his help, advice and encouragement. He is also grateful 
to Vladimir Turaev for comments on an earlier version of this paper which led to 
several improvements, and for suggesting the proof given for Lemma 15.21 which is 
much simpler than the author's original proof. 

2. Gauss phrases 

An alphabet is a finite set and elements of an alphabet are called letters. A word 
on an alphabet ^ is a finite sequence of letters of A. The length of a word is the 
number of letters appearing in the sequence. Formally we can define a word as a 
map from the set {1, . . . , n} to „4 where n is the length of the word. However, we 
usually write the word as a sequence of unseparated letters from which the map, if 
needed, can be deduced in the obvious way. For example the words A, BCB and 
CAABBCACBA are all words on the alphabet A, B, C. The empty sequence is a 
word on any alphabet. It has length and is written 0. 

The concatenation of two words, x and y, on an alphabet A is defined to be the 
sequence of letters constructed by joining the sequence of letters in y to the end 
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of the sequence of letters in x. We write xy for the concatenation of x and y. For 
example, let xhe A and y be BCB, then xy is ABCB and ya; is BCBA. It is clear 
that concatenation is associative, that is {xy)z is equal to x{yz) for arbitrary words 
X, y and z. Thus we can unambiguously write XiX2-- -Xn for the concatenation of 
n words . . . , a;„. 

A Gauss word on an alphabet >^ is a word on ^ such that every letter of A 
appears in w exactly twice. For example, ABC ABC is a Gauss word on A, B, C. 
On the other hand ABAB is not a Gauss word on A, B, C because C does not 
appear in the word. However ABAB is a Gauss word on A, B. A Gauss word on 
an alphabet A necessarily has length 2n where n is the number of letters in A. 

A Gauss phrase on an alphabet ^ is a sequence of words xi, . . . , x„i on A such 
that X1X2 ■ ■ ■ x„i is a Gauss word on A. We call the Xi the components of the Gauss 
phrase. Note that when a Gauss phrase has only one component, that component 
must be a Gauss word. 

An isomorphism of Gauss phrases is defined as follows. Let pi be a Gauss phrase 
on Ai and p2 be a Gauss phrase on A2- If / is a bijection mapping Ai onto A2 
such that / applied letterwise to pi gives p2, then / is an isomorphism of Gauss 
phrases. We say that pi and p2 are isomorphic if such an isomorphism between 
them exists. 

We now define some moves on Gauss phrases. When describing moves on Gauss 
phrases we use the following conventions. Upper case letters A, B and C represent 
arbitrary individual letters of a Gauss phrase. Lower case letters w, x,y, z represent 
sequences of letters, possibly including the | character which separates components 
of the Gauss phrase. Of course, in each move we start and end with a Gauss phrase. 

The move HI allows us to transform a Gauss phrase of the form xAAy into 
the form xy. In other words, if the two occurences of a letter appear adjacent in 
the same component, they can be removed. The inverse of the move allows us to 
add some letter A not already appearing in the Gauss phrase. We can insert the 
subword AA into any one component of the Gauss phrase. 

The move H2 allows us to take a Gauss phrase of the form xAByBAz and 
transform it to the form xyz. Here, the subword AB must appear in a single 
component. The subword BA must also appear in a single component, possibly, 
but not necessarily, the same component as the siibword AB. The inverse of the 
move allows us to add some pair of letters A and B not already appearing in the 
Gauss phrase. 

The move H3 allows us to transform a Gauss phrase of the form wABxACyBCz 
into the form wBAxCAyCBz. Here each subword {AB, AC and BC) appears as 
a subword of a component in the Gauss phrase. The subwords may all appear in 
the same component, or some may appear in different components. The inverse 
move allows us to reverse the operation, that is any Gauss phrase of the form 
wBAxCAyCBz can be transformed to wABxACyBCz. 

Any two Gauss phrases are said to be open homotopic if there exists a finite 
sequence of isomorphisms, and the moves HI, H2 and H3 and their inverses, which 
transform one Gauss phrase into the other. It is easy to see that this relation 
is an equivalence relation. We call this equivalence relation open homotopy and 
collectively the moves HI, H2, H3 and their inverses are called homotopy moves. 

We also introduce a move called the shift move which allows us to take the first 
letter in any component of a Gauss phrase and move it to the end of the same 
component. Suppose we have a Gauss phrase p where the A;th component is Ay for 
some arbitrary sequence of letters y. Applying the shift move to the fcth component 
of p gives a new Gauss phrase q. The fcth component of q is yA and for any i not 
equal to k, the ith component of q is the same as the ith component of p. 
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Any two Gauss phrases are said to be homotopic if there exists a finite sequence 
of isomorphisms, shift moves and the moves HI, H2 and H3 and their inverses, 
which transform one Gauss phrase into the other. This relation is an equivalence 
relation which we call homotopy. 

Note that homotopy is just open homotopy modulo the shift move. Therefore, if 
two Gauss phrases are open homotopic, they are also homotopic. This means there 
is a well defined map from the set of equivalence classes under open homotopy to 
the set of equivalence classes under homotopy. It also means that any homotopy 
invariant of Gauss phrases is also invariant under open homotopy. On the other 
hand, the fact that two Gauss phrases are homotopic does not necessarily imply 
that they are open homotopic. An example to show this is given in Example 14.11 

We note that the homotopy moves and shift move were originally introduced by 
Turaev in the more general case of nanowords ([5) and nanophrases ([71). Indeed, 
as mentioned in the introduction, homotopy of Gauss phrases is just a type of 
homotopy of nanophrases. 

3. Simple invariants 

We start by noting some very simple homotopy invariants of Gauss phrases. 

As none of the moves allow us to add or remove components, the number of 
components of a Gauss phrase is invariant. 

We define w{i) to be the number of letters in the ith component of the Gauss 
phrase modulo 2. We have the following proposition. 

Proposition 3.1. For each i, w(i) is a homotopy invariant. 

Proof. As isomorphism, the shift move and move 113 does not change the number 
of letters in any component, it is clear that w(i) is invariant under these opera- 
tions. Move HI only affects one component, either adding or removing two letters. 
However, modulo 2, the number of letters is unchanged. Move H2 affects either 
one or two components. In each case letters are added or removed in pairs, so 
again, modulo 2, the number of letters in any component is unchanged. Thus w(i) 
is invariant under homotopy. □ 

Remark 3.2. In Lemma 4.5 of Ij, Fukunaga makes the same observation for open 
homotopy of nanophrases. 

In particular we can define the component length vector (w(l), . . . ,w(n)) in 
(Z/2Z)". This vector is a homotopy invariant. Note that since the total number 
of letters appearing in a Gauss phrase is even, the sum of w(i) over all i must be 
modulo 2. This gives a necessary condition on a vector in (Z/2Z)" to be component 
length vector for some Gauss phrase. It is easy to see that this condition is also 
sufficient. 

Example 3.3. The Gauss phrase 0|0 has component length vector (0,0) and the 
Gauss phrase A\A has component length vector (1,1). Thus these two Gauss 
phrases are distinct. 

As each letter in a Gauss phrase appears exactly twice, we can consider which 
component or components each letter appears in. If both occurences of a letter 
appear in the same component we call the letter a single- component letter. If the 
two occurences of a letter appear in different components we call the letter a two- 
component letter. Note that the move HI can only be applied to single-component 
letters. Also note that the two letters involved in an H2 move are either both 
single-component letters or both two-component letters. 

We now define the linking matrix L of an n-component Gauss phrase. We define 
L to be an n X n matrix and we denote the elements of L by Uj where i and j are 
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integers between 1 and n inclusive. We set la to be for all i. When i does not 
equal j we set Uj to be the number of two-component letters appearing both in the 
«th component and the jth component, modulo 2. By definition, lij is equal to Iji 
for all i and j. This means that i is a symmetric matrix with elements in Z/2Z. 

Theorem 3.4. The linking matrix is a homotopy invariant of a Gauss phrase. 

Proof. The shift move, isomorphism and move H3 do not add or remove letters 
from a Gauss phrase. They also do not change single-component letters into two- 
component letters or vice- versa. Thus the linking matrix is invariant under these 
operations. 

We have already noted that the move HI can only be applied to single-component 
letters. As the status of other letters in the Gauss phrase are unaffected, the linking 
matrix is invariant under this move too. 

If the move H2 is applied to single-component letters, as for the HI move, the 
linking matrix is invariant. Suppose the move H2 is applied to two two-component 
letters. The two letters must both appear in in the same pair of components, 
say component i and component j (where i does not equal j). Then the number of 
two-component letters appearing both in the ith component and the jth component 
changes by 2 under the H2 move. However, since we consider lij modulo 2, kj does 
not change and so the linking matrix is invariant under this move. □ 

Remark 3.5. After writing this section we discovered that in [5], Fukunaga has 
defined an equivalent invariant in the case of open homotopy. In fact, in that paper 
Fukunaga defines the invariant for the more general case of any open homotopy of 
nanophrascs. Invariancc is stated in Proposition 5.10 of 2 . 

We note that the component length vector of a Gauss phrase can be calculated 
from the linking matrix. The ith element in the vector is given by 



w(i) = y lij mod 2. 

We now give an example to show that the linking matrix is a stronger invariant 
than the component length vector. 

Example 3.6. Let a be the Gauss phrase 0|0|0 and (3 be the Gauss phrase 
AB\AC\BC. Then both a and /3 have the component length vector (0,0,0). On 
the other hand, the linking matrix for a is 



Thus a and (3 are distinct Gauss phrases under homotopy. 

Let L be an n X n symmetric matrix with elements in Z/2Z such that the entries 
on the main diagonal are all zero. Then we can easily construct a Gauss phrase 
that has linking matrix L. 

We use lij to denote the elements of L. We start with the n-component Gauss 
phrase that has all n components empty. Consider each pair where 1 < i < 
j < n. If lij is 1 we add a letter Aij to the ith and jth components. If Uj is we do 
nothing. After we have considered all such pairs (i, j), the result is a Gauss phrase 
which has L as its linking matrix. 



n 





but the linking matrix for /3 is 
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Example 3.7. Let L be the matrix 
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Then the Gauss phrase yli3v4i4|A23|^i3^23^34|^i4^34 has hnking matrix L. 

4. The invariant So 

In this section we focus on open homotopy of Gauss phrases. We start by recall- 
ing the T invariant defined by Fukunaga. We use it to show that open homotopy 
is not equivalent to homotopy. 

The T invariant is an open homotopy invariant of Gauss phrases. The original 
definition was given in Definition 3.10 of [T]. We give an equivalent definition of 
the invariant here. Let p be an n-component Gauss phrase. We say that a single- 
component letter A has odd parity if the number of letters appearing between the 
two occurences of A is odd. We then define Tk (p) to be the number of odd parity 
single-component letters appearing in the fcth component, modulo 2. Thus Tk{p) is 
in Z/2Z. We then define T{p) to be the vector in (Z/2Z)" where the fcth element 
is Tk{p) for each k. It is easy to check that T{p) is an open homotopy invariant 
and that it is equivalent to Fukunaga's T invariant. 

Example 4.1. Let p be the Gauss phrase A\A. Then T{p) is the vector (0, 0). 

Let q be the Gauss phrase ABA\B. Then T{q) is the vector (1,0). This means 
that q is not open homotopic to p. 

Under homotopy we can apply a shift move to q to get the Gauss phrase BAA\B. 
Applying an HI move to this Gauss phrase gives us B\B which is isomorphic to the 
Gauss phrase p. Thus q is homotopic to p. 

This example shows that homotopy and open homotopy are not equivalent. It 
also shows that Fukunaga's T invariant is not invariant under homotopy. 

In this section we define a new invariant So for open homotopy of Gauss phrases. 
We now introduce some new terminology. 

We write Kn for (2/22)" and consider elements of Kn as vectors. 

Let p be an n-component Gauss phrase. Let w be a subword of a component 
of p. We define the linking vector of w to be a vector v in Kn- The ith element 
of V is the number of letters, modulo 2, which occur just once in w and for which 
the other occurence of the letter appears in the ith component of p. Note that the 
order of the letters in w is not important, only which letters appear. We remark 
that if w is the whole of fcth component of p then the linking vector of w is the fcth 
row (or column) of the linking matrix for p. We write the linking vector of w as 

We define the linking vector of a single-component letter A as follows. Suppose 
A is in the fcth component of p. Then that component has the form xAyAz for 
some, possibly empty, words x, y and z. We define the linking vector of A to be 
the linking vector of the word y. We write it I {A). 

Example 4.2. Consider the Gauss phrase ABAC\DBEDFEG\CFG. Then the 
linking vector of A is (0, 1,0), the linking vector of D is (1, 1,0) and the linking 
vector of E is (0, 1,1). 

Write Ak for the set of single-component letters appearing in the fcth component 
of a Gauss phrase p. For a vector t/ in Kn we define a map dk from Kn to Z by 

dkiv) = e AklKx) = v} 
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where jj means the number of elements in the set. Let Bk{p) be the subset of 
Kn-{^} given by 

Bk{p) = {v&Kn- {Q}\dk{v) is odd}. 

In other words Bk{p) is the set of non-zero vectors of Kn which are the Unking 
vectors of an odd number of single-component letters in the A;th component of p. 

We define So{p) to be the n-tuple where for each k the fcth element is the set 
Bk{p). 

Theorem 4.3. Letp be a Gauss phrase. Then So{p) is an open homotopy invariant 
ofp- 

Proof. It is enough to prove that Bk{p) is an open homotopy invariant of p. We 
must show that Bk{p) is unchanged for each homotopy move. 

An isomorphism of a Gauss phrase just changes the labels of the letters. This 
has no effect on the linking vectors of any single-component letters and thus has 
no effect on the set Bk {p) ■ This means that Bk (p) is invariant under isomorphism. 

We now note that any move which does not involve the kth component of p can 
not affect Bk{p). Thus we only need to consider moves involving the fcth component. 

The move HI takes a Gauss phrase p with fcth component xAAy and gives a 
Gauss phrase q with fcth component xy. Consider any other single-component letter 
B in the fcth component. The letter A only has an effect on the linking vector for 
B if there is just one occurence of A appearing between the two occurences of B in 
the component. However, since the two occurences of A must appear adjacently, 
this is not possible. Thus the presence or absence of the two occurences of A in the 
component has no effect on the linking vector of B. 

The linking vector of A itself is 0. Since Bk{p) is defined to be a subset of 
Kn — {0}, adding or removing A from the Gauss phrase has no effect on Bk{p). 
Thus Bk{p) is invariant under the move HI and its inverse. 

The move H2 has two forms depending on whether the letters removed arc single- 
component letters or two-component letters. In either case let A and B be the 
letters that arc removed. Now consider any other single-component letter C in the 
fcth component. When we calculate the linking vector for C, one or both of the 
subwords AB and BA may appear between the two occurences of C. However, this 
means that when we calculate the vector, we have to count A if and only if we have 
to count B. The other occurences of A and B appear in the same component and so 
A and B are counted equivalently. Since we count modulo two, their contributions 
cancel and so the linking vector for C is the same whether A and B are both present 
or both removed. 

If A and B are two-component letters then neither A nor B are in Ak • Therefore 
the removal or insertion of A and B has no effect on Bk {p) . 

If A and B are single-component letters then the move takes a Gauss phrase p 
with fcth component xAByBAz and gives a Gauss phrase q with fcth component 
xyz. In p, the linking vectors for A and B are both given by l{y). Thus, when 
we apply the H2 move or its inverse, dk{l{y)) changes by plus or minus two. This 

means that l{y) is in Bk{q), if and only if l{y) is in Bk{p). In other words, Bk{p) is 
invariant under move H2 or its inverse. 

We now consider move H3 which takes a Gauss phrase of the form 
wABxACyBCz and gives us one of the form wBAxCAyCBz. For any single- 
component letter D uninvolved in the move, the linking vector for D is unchanged 
by the move. This is because the linking vector is unaffected by changing the order 
of any letters between the two occurences of D. 
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For a single-component letter X involved in the H3 move, we first note that the 
other two letters involved in the move must both be of the same type for the pur- 
poses of calculating the linking vector of X. More precisely, there are two possible 
cases. The first case is that both the other letters are single-component letters. 
The second case is that both the other letters are two-component letters. In this 
case, the other occurences of the two letters must appear in the same component. 

Assume A is a single-component letter. Then the difference between the linking 
vectors for A before and after the moves is that B is counted in the linking vector 
before the move whereas C is counted in the linking vector after the move. However, 
as B and C are counted equivalently it means the linking vector for A is unchanged. 

If B is a single-component letter then A and C are necessarily single-component 
letters too. We consider the difference between the linking vectors for B before and 
after the move. Before the move, A and C are both counted. As they are counted 
equivalently and we count modulo two, their contributions cancel. After the move, 
neither A nor C are counted. Thus the linking vector for B is unchanged by the 
move. 

The case where C is a single-component letter is symmetrical to the case for A. 
Here B is counted in the linking vector before the move and A is counted in the 
linking vector after the move, meaning that overall the linking vector is unchanged. 
Thus the linking vector for C is unchanged by the move. 

Thus we can conclude that Bk{p) is unchanged by the move H3 or its inverse 
which completes the proof. □ 



To make it easy to compare the So invariant for two different Gauss phrases, we 
provide a canonical way of writing each Bk{p) as a matrix. We can then write So{p) 
as a tuple of matrices. Given two Gauss phrases p and g, determining whether So{p) 
is equivalent to So{q) or not becomes a simple matter of determining whether the 
two tuples of matrices are equal or not. 

We start by defining an order on the vectors of JC„ in the following way. Let 
u and V be two vectors in Kn- Let Ui be the ith element in u and Vi be the ith 
element in v. Then u is less than v if there exists an i such that Wj is 0, Vi is 1 and 
for all j less than i, Uj is equal to Vj. 

Suppose p is an n-component Gauss phrase and Bk{p) has r elements. We define 
a matrix Mfc for Bk{p) as follows. If r is 0, Mfc is the zero matrix with n columns 
and 1 row. Otherwise, Mk is the matrix with n columns and r rows where the rows 
of Mk are the elements of Bk{p) written out in ascending order. 

It is clear that given such a matrix we can reconstruct the set Bk{p). On the 
other hand, there is no room for choice in the construction of the matrix and so, 
under this construction method, there is only one matrix which represents iJfe(p). 
Thus for two Gauss phrases p and q, Bk{p) is equivalent to Bk{q) if and only if 
their corresponding matrices are equal. 

Note that we can calculate Fukunaga's T invariant from So- Recall that for a 
Gauss phrase p, Tk{p) is, modulo two, the number of odd parity single-component 
letters appearing in the fcth component. We say that a vector in Kn is odd if the 
sum of its elements is 1 modulo two. It is simple to verify that Tk{p) is equal, 
modulo two, to the number of odd vectors in Bk{p). 

The following example shows that the invariant So is stronger than the invariant 

T. 

Example 4.4. Consider the Gauss phrase p given by ^CB^DB_BF|Ci;|-Di^. Then 
T{p) is (0, 0, 0) which means T can not distinguish p from the trivial 3-component 
Gauss phrase 0|0|0. 
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On the other hand So{p) is given by the 3-tuple of matrices 

(G ? o)'(« « o),(o 0)). 

This shows that p is not equivalent to the trivial 3-component Gauss phrase under 
open homotopy. 

5. Properties and realiz ability of 5*0 

In this section we determine what possible values So can attain. We start by 
asking the following question. Suppose i? is a subset of Kn — {0}. What properties 
must B satisfy for B to be Bk {p) of the fcth component of some Gauss phrase pi 

In order to answer this question we must first make some definitions. We say 
that a vector in Kn is k-odd if the fcth element of the vector is 1 and say that it is 
k-even if the fcth element is 0. A necessary condition on B is given in the following 
proposition. 

Proposition 5.1. Let p be a Gauss phrase. Then Bk{p) contains an even number 
of k-odd vectors. 

Proof. Let D(k) be the set of single-component letters in the fcth component of p 
for which the linking vector is fc-odd. Then the number of fc-odd vectors in Bk (p) 
is equal, modulo two, to the number of letters in D{k). Thus we just need to show 
that the number of letters in D{k) must be even. 

Note that if we take just the fcth component of p and delete all the two-component 
letters from it, we still have enough information to calculate whether the linking 
vector for each single-component letter is fc-odd or not. As the resulting word just 
contains the single-component letters, it is a Gauss word. We call this Gauss word 
Wk- For any letter A in a Gauss word, the Gauss word has the form xAyAz. We 
say that A has odd parity if y is an odd length word and that A has even parity if 
y is an even length word. Then a letter is in D{k) if and only if it has odd parity in 
Wk- The proof of the proposition is then complete if we can prove that the number 
of odd parity letters in Wk is even. This fact is proven in Lemma l5.2l □ 

Lemma 5.2. The number of odd parity letters in any Gauss word is even. 

Proof. Let w be a Gauss word. We say that two letters A and Binw are linked if w 
has the form uAvBxAyBz or uBvAxByAz. In other words, A and B are linked if 
they appear alternating in w. Define 1{A, B) to be 1, if yl and B are different letters 
which are linked, and otherwise. Note that because being linked is a symmetrical 
relationship, 1{A, B) is equal to Z(i3, A) for all letters A and B in w. 

It is easy to check that A is odd if and only if the number of letters it is linked 
with is odd. That is A is odd if and only if 

Y,l{A,B) 

is odd. 

Thus the number of odd letters in w must have the same parity as 

By the symmetry of it is clear that this sum is even. Thus the number of odd 
letters in w must be even. □ 

We next show that this condition on a set B is sufficient. We have the following 
proposition. 
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Proposition 5.3. Let k and n he positive integers such that k is less than or equal 
to n. Suppose that B is a subset of if„ — {0} which contains an even number of 
k-odd vectors. Then there exists an n-component Gauss phrase p for which Bk{p) is 
B and every component other than the kth component contains no single- component 
letters. 

Proof. Suppose B is empty. We let p be the n-component Gauss phrase for which 
every component is empty. As p contains no letters it is clear that p is the required 

Gauss phrase. 

We now assume that B is not empty. Let E{k) be the set of fc-even vectors in 
B. We define r to be the number of elements in E{k). Let 0{k) be the set of fc-odd 
vectors in B. By the condition in the statement of the proposition, the number of 
elements in 0{k) is even. Thus we can say that the number of elements is 2s for 
some non-negative integer s. We arbitrarily arrange the elements of 0{k) into s 
pairs. 

We now start the construction of p. We begin with an n-component Gauss phrase 
for which every component is empty. We will define a word Xi for each of the r 
elements in E{k) and define a word yi for each of the s pairs in 0{k). Wc> will 
concatenate these words to make the A:th component of p. As we proceed in our 
construction we append letters to the other components of p when necessary. 

For any vector v in Kn we define a linking subword for the vector in the following 
way. We start with an empty word u. Looking at the vector v, we consider each 
element, except for the kth element, in turn. If the jth clement is 1, we append 
a previously unused letter to u and append the same letter to the jth component 
of p. If the jth element is 0, we do nothing. Once we have finished, the word u 
has the same number of letters as the number of non-zero elements in the vector v, 
excluding the kth element. This word u is a linking subword for the vector. 

For a vector v in E{k) we define Xi to be the word XiuXi where u is a linking 
subword for v and Xi is a previously unused letter. 

For a pair of vectors v\ and V2 in 0{k) we define yi to be the word YiU\ZiYiU2Zi. 
Here Ui is a linking subword for v\ and U2 is a linking subword for V2- The letters 
Yj and Zi are previously unused letters. 

Let w be the word given by concatenating all the words and all the words t/j. 
The kth component of p is then defined to be w. 

We now c;hcck that Bk{p) is B. Note that the fcth component of the Gauss phrase 
has r + 2s single-component letters, which we constructed in one-to-one correspon- 
dence with vectors in B. Calculating the linking vectors for each single-component 
letter, it is easy to see that the linking vector is equal to the corresponding vector 
in B. In particular, note that in the subwords yi the single-component letter Z^ 
appears once between the two occurences of Yi and the single- component letter Yi 
appears once between the two occurences of Zi. This means that in the linking 
vectors for Yi and Z^ the fcth element is 1 as required. 

By construction of p, single-component letters only appear in the A;th component. 
Thus p is the required Gauss phrase. □ 

Example 5.4. We construct a Gauss phrase p for which Bi{p) is represented by 
the matrix 

^0 l^ 

1 

The matrix represents the set of vectors {(0, 1), (1, 0), (1, 1)}. Of these vectors, 
(0, 1) is 1-even and the other two vectors are 1-odd. So in this case r and s are 
both one and we just need to construct two words xi and t/i . 
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Starting with an empty second component, we first construct xi from the vector 
(0,1). As the second element in the vector is 1, we define xi to be XiAXi. We 
append A to the second component making it now A. 

We now construct yi which has the form YiuZiYivZi, where u is defined by the 
contents of the vector (1,0) and v is defined by the contents of the vector (1,1). 
In each case we only need to consider the second element of the vector. For (1,0), 
the second element is 0, thus u is the empty word and the word for the second 
component is left unchanged. For (1,1), the second element is 1. So we define 
w to be i? and append a _B to the word for the second component. Thus yi is 
YiZiYiBZi and the second component is now AB. 

Putting everything together, we get the Gauss phrase XiAXiYiZiYiBZi\AB. 

Suppose we are given an n-tuple of sets Bi, where each Bi is a subset of Kn — {0}. 
The following proposition shows that the necessary condition on each Bi given in 
Proposition 1 5 . 1 1 is also sufficient. 

Proposition 5.5. Let n be a positive integer. For each i from 1 to n let Bi be 

subset of Kn — {0} containing an even number of k- odd vectors. Then there exists 
a Gauss phrase p such that Bk{p) is equal to Bk for k running from 1 to n. 

Proof. By Proposition 15.31 we can construct a Gauss phrase pi for each component 
i such that Bi{pi) is equal to Bi and all the single-component letters in pi appear 
in the ith component. We use isomorphisms to ensure that no letter appears in 
more than one of the Gauss phrases Pi. We denote the jth component ofpi by Wij . 

Now define Xi to be the concatenation wiiW2i ■ . .Wni- This is just the concate- 
nation of the ith components of all n Gauss phrases pi. Then define p to be the 
Gauss phrase where the ith component is Xi. 

Note that by construction, all the single-component letters in A:th component 
oi p only come from the word Wfcfc. This means that Bk{p) can be calculated just 
by looking at Wkk- Therefore Bk{p) is equal to Bk{pk) which is equal to Bk as 
required. □ 

Example 5.6. We construct a Gauss phrase p for which So{p) is represented by 
the 2-tuple of matrices 



We start by constructing a Gauss phrase for each matrix. By Example 15.41 the 
Gauss phrase for the first matrix is XiAXiYiZiYiBZi\AB. 

The second matrix represents the set containing a single vector (1,0). The 
corresponding word for that vector is XiAXi and we set the first component to be 
A. This gives us a Gauss phrase which has the form AjXi^Xi. 

As the Gauss phrases constructed from the two matrices have letters in com- 
mon, we use isomorphisms to ensure all the letters are distinct. The Gauss 
phrase constructed from the first matrix becomes X AXY ZY B Z\AB and the Gauss 
phrase from the second becomes C\WCW. The Gauss phrase p is then given by 
XAXYZYBZC\ABWCW. 

The following proposition shows that the linking matrix invariant and the in- 
variant So are independent. 

Proposition 5.7. Let n be a positive integer. For each i from 1 to n let Bi be 

subset of Kn — {0} containing an even number of k- odd vectors. Let L be an n x n 
symmetric matrix with elements in Z/2Z such that the entries on the main diagonal 
are all zero. Then there exists a Gauss phrase p such that Bk{p) is equal to Bk for 
k running from 1 to n and the linking matrix of p is L. 
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Proof. By Proposition 15.51 we can construct a Gauss phrase q for which Bk (q) is 
equal to Bk for all k. Let M be the linking matrix for q. We denote the elements 
of L by lij and the elements of Af by rriij where i and j are integers between 1 and 
n inclusive. 

We now consider all possible pairs i and j such that i is less than j. If lij and rriij 
are not equal, we append a previously unused letter to the ith and jth components 
of q. Note that doing this does not change Bk{q) for any component k. If lij and 
rriij are equal, we do nothing. Once we have considered all possible pairs, we call 
the resulting Gauss phrase p. 

As all the letters we added to q do not change Bk{q) for any fc, Bk{p) is equal 
to i?A; for all k. Note that appending a two-component letter to the ith and j/th 
components of a Gauss phrase swaps the corresponding entry in the linking matrix. 
As we added one such letter for each pair if and only if lij and mij were not 
equal, it is clear that the linking matrix oip is L. □ 



Example 5.8. In Example 15.61 we constructed the Gauss phrase p given by 
XAXYZYBZC\ABWCW which has Hnking matrix 

1 

1 

To construct a Gauss phrase q such that So{q) equals So{p) but has a zero linking 
matrix, we just need to append an unused letter to both components. The result 
is XAXYZYBZCD\ABWCWD. 

Remark 5.9. Over the set of ri-component Gauss phrases, the number of values 
that the invariant So can take is finite. This is because the number of vectors in 
Kn is finite and so the number of subsets of Kn — {0} is also finite. 

6. The invariant S 

In this section we construct an invariant S for homotopy of Gauss phrases based 
on the ideas in Section U] 

We start by giving an example to show that the So invariant is not invariant 
under the shift move. 

Example 6.1. Let p be the Gauss phrase ABAC\B\C and q be the Gauss phrase 
BACA\B\C. We can transform p into q by a shift move on the first component, so 
p and q are homotopic. 

On the other hand, Bi{p) is {0,1,0} and Bi{q) is {0,0,1}, which means that 
So{p) is not equal to So{q)- 

In general, given a Gauss phrase p with fcth component AxAy, the result of a 
shift move on the fcth component is a Gauss phrase q with fcth component xAyA. 
Then 1{A) in p is /(x), the linking vector of the word x, and 1{A) in q is /(y), the 
linking vector of the word y. Let / be the linking vector of the kih component of 
p. As the linking vector of a component is invariant under the shift move, / is also 
the linking vector of the fcth component of q. Now, observe that 

r= i{£) + %j 

and therefore 

(6.1) l^)^l + T(£). 

For any vector u in Kn we can define a map cs from Kn to itself by 
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for all vectors v in Kn- We define K{u) to be the set of orbits of Kn under c^. 
Then Equation 16. II implies that l{x) and l{y) are in the same orbit of Kn{l)- 

Note that for the zero vector in Kn, cg is the identity map and each orbit in 
Kn{0) has one element. For any other vector u in A'„, the map ca is an involution. 
That is, o is the identity map. In this case, it is easy to check that each orbit 
in K{u) contains two elements. We write [v] for the orbit of v and u G [v] means 
that u is in the orbit of v. 

Using this idea of orbits, we adapt the definition of So to define a homotopy 
invariant of Gauss phrases. 

Let p be a Gauss phrase and let Ik be the linking vector of the fcth component of 
p. Write Ak for the set of single-component letters appearing in the fcth component 
of p. For an orbit [v] in K[lk) we define a map dk from K{lk) to Z by 

dk{[v]) ^ ^{X e Ak\l{X) e [v]} 

where jl means the number of elements in the set. Let Ok{p) be the subset of 
K{h) - {[0]} given by 

Ok{p) = m e Kifk) - {[0]}\dk{[v]) is odd}. 

Note that we can calculate Ok{p) from Bk{p) as follows. If Ik is the zero vector, 
each orbit of K{lk) contains a single vector and Ok{p) is the set of orbits of vectors 
in Bkip). If Ik is not the zero vector, each orbit of K{lk) contains exactly two 
vectors. In this case, if [u] is an orbit in K{lk) — {[0]} consisting of the vectors u 
and V, [u] is in Ok{p) if and only if exactly one of w or ?/ is in Bk{p). 

We define S{p) to be the n-tuple where for each k the fcth element is the pair 
{lk,Ok{p))- We write Sk{p) for the fcth element in S{p). 

Theorem 6.2. Let p be a Gauss phrase. Then S{p) is a homotopy invariant of p. 

Proof. It is enough to prove that Sk (p) is a homotopy invariant of p. As we already 
know that the linking matrix is a homotopy invariant of a Gauss phrase, we know 
that the linking vector Ik is invariant. So we just need to check what happens 
to the set Ok{p) under each move. However, as we can derive Ok{p) from Bk{p), 
invariance of Ok{p) under the moves HI, H2 and H3 and isomorphism follows from 
Theorem l4.3l Thus we just need to check what happens under a shift move applied 
to the fcth component. 

For a shift move we must consider two cases. First we consider what happens 
to a linking vector associated to a letter A when a letter B is moved by the shift 
move. Given a Gauss phrase p with fcth component BxAyAz, the result of the shift 
move is a Gauss phrase q with fcth component xAyAzB. However, in both cases 
the linking vector for A is the linking vector for y. Thus the linking vector for A is 
unchanged in this case and there is no effect on Ok(p). 

Secondly we consider the case where A itself is moved by the shift move. We 
have already observed above (Equation 16. 1|) that the linking vectors of A before 
and after the shift move are in the same orbit of K{lk). Thus Ok{p) is not affected 
by this change. 

Since Ok(jp) is unchanged in both cases, we can conclude that Ok(p) is invariant 
under the shift move. □ 

We note that the linking matrix of a Gauss phrase p can be reconstructed from 
S(j)) by combining the linking vectors given as the first elements of the pairs Sk{p)- 
The following two examples shows that the invariant S is stronger than the linking 
matrix. 
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Example 6.3. Let p be the Gauss phrase AB\AC\BC\%. Then h is (0, 1, 1,0), h 
is (1,0,1,0), h is (1,1,0,0) and h is (0,0,0,0). 

As there are no single-component letters appearing in the Gauss phrase, the sets 
Oi{p), 02{p), O^Ip) and 04{p) are all empty. 

The S invariant of the Gauss phrase is given by ((/i, 0), (^2, 0), ('3, 0), ('4, 0))- 

Example 6.4. Let q be the Gauss phrase 

(6.2) ADBAEBCFCG\JLDHIHJK\EI\FGKL. 

Then h is (0,1,1,0), I2 is (1,0,1,0), h is (1,1,0,0) and h is (0,0,0,0). These 
vectors are the same as those calculated in Example 16.31 Thus the linking matrix 
of q is equal to that of p in Example 16.31 and so the linking matrix invariant can 
not distinguish them. 

In order to calculate Oi(g), we consider the single-component letters in the first 

component. The single-component letters are A, B and C. We see that 1{A) is 

(1, 1, 0, 0), 1{B) is (1, 0, 1, 0) and 1{C) is (0, 0, 0, 1). Since h is non-zero, for each of 
the linking vectors of the letters, we need to determine the corresponding orbit in 

K{li). We find that 1{A) and 1{B) are in the same orbit and that 1{C) is in the 
same orbit as vector (0, 1, 1, 1). The only orbit occuring an odd number of times 
is [(0,0,0,1)] and this orbit does not contain the zero vector. Therefore Oi{q) is 
{[(0,0,0,1)]}. 

The second component only has two single-component letters H and J. The 
> ^ 

linking vector for i?, 1{H) is (0,0,1,0). In K(l2), this vector belongs to the orbit 

which also contains the vector (1, 0, 0, 0). The linking vector for J, 1{ J) is (1, 0, 1, 1) 

^ > 

which belongs to the orbit in K{l2) which also contains (0,0,0, 1). Thus 1{H) and 

1{J) belong to different orbits and neither belong to the orbit containing the zero 
vector. Therefore 02(g) is {[(0, 0, 1, 0)], [(1, 0, 1, 1)]}. 

The third and fourth components do not contain any single-component letters 
and so both O^iq) and 04{q) are empty. 

Since the sets Oi{q) and 02(9) are not empty, we can see that they are not 
equivalent to the sets Oi{p) and 02{p) calculated in Example l6.3l This means that 
the invariant S can distinguish q from the Gauss phrase given in Example 16.31 

As we did for the So invariant, we provide a canonical way of writing each Skip) 
as a matrix. We can then write S{p) as a tuple of matrices. For two Gauss phrases 
p and q, the equivalence of S{p) and S{q) is given by equality of the corresponding 
tuples of matrices. 

Suppose p is an n-component Gauss phrase and Ok{p) has r elements. We define 
a matrix Mk, with n columns and r + 1 rows, for Sk{p) as follows. We define the 
first row of the matrix to be Ik- Then for each orbit [v] in Ok{p), we define the 
representative vector of [v] to be the smallest vector in [v] (according to the order 
we defined on Kn). The remainder of the rows in the matrix are then given by the 
representative vectors of the members of Ok{p) written out in ascending order. 

Given a matrix constructed in this way we can easily reconstruct Sk{p)- Indeed, 
the first row of the matrix gives Ik and the remaining rows give Okip)- On the 
other hand, there is no room for choice in the construction of the matrix and so, 
under this construction method, there is only one matrix which represents 5*^ (p) . 

Example 6.5. Consider the Gauss phrase given in (|6.2p . We label it q. In Ex- 
ample we calculated S{q). Using the information we calculated there and the 
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method explained above it is easy to represent S{q) as a 4-tuple of matrices: 

(o J J ^ i ;)'^' ' " o)j. 

Remark 6.6. As S is invariant under isomorphism and the moves HI, H2 and H3 
we can also consider it as an open homotopy invariant. However, with reference 
to Example 16.11 it is clear that combining the So invariant with the linking matrix 
invariant gives a stronger open homotopy invariant than S. 



7. Properties and realizability of S 

Suppose we are given an n-tuple of pairs {Ik, Ok), such that Ik is a vector in Kn 
and Ok is a subset of K{lk) ~ {[0]}. In this section we give necessary and sufficient 
conditions for the n-tuple [Ik, Ok) to be S{p) for some Gauss phrase p. 

We have already noted that we can reconstruct the linking matrix of a Gauss 
phrase p from S{p). Thus an obvious necessary condition is that the vectors Ik 
should form a valid linking matrix. 

Suppose that u is a vector in Kn such that the fcth element of u is 0. Then for 
any vector v in Kn, the fcth element of v and cs(u) are the same. Thus we can say 
that an orbit in K{u) is fc-odd if any vector in the orbit is fc-odd and this concept 
is well-defined. We define the term fc-even for orbits in K{u) in an analogous way. 

Let p be a Gauss phrase and Ik be the linking vector of the fcth component of 
p. Note that because the entries on the main diagonal of the linking matrix are all 
zero, the fcth element of Ik is 0. As Ok{p) is a subset of K{lk) — {[0]} the concept of 
fc-odd orbit is well defined for members of Ok(j>)- The following proposition gives 
a necessary condition on Ok to be Ok (p) for some Gauss phrase p. 

Proposition 7.1. Let p be a Gauss phrase. Then Ok{p) contains an even number 
of k-odd orbits. 

Proof. This follows from Proposition 15.11 and the fact that Ok(p) is derivable from 
Bk{p). □ 

The following proposition shows that the necessary conditions we have given are 
also sufficient. 

Proposition 7.2. Let n be a positive integer and let L be an n x n symmetric 
m,atrix with elements in Z/2Z such that the entries on the main diagonal are all 
zero. Write Ik for the kth row of L. For each k from 1 to n inclusive, let Ok be 
a subset of K(lk) — {[0]} containing an even number of k-odd orbits. Then there 
exists a Gauss phrase p such that Skip) is equal to {Ik, Ok) for all k. 

Proof. For each orbit in Ok we pick one of the vectors in the orbit as a representative 
vector. How we chose the representative vector does not matter but we could do 
this by picking the smallest vector as we do when we write Skip) as a matrix. Then 
define Bk to be the set of representative vectors of the orbits in Ok ■ 

By Proposition 15.71 wc can construct a Gauss phrase p for which Bk (p) is equal 
to Bk for each fc and for which the linking matrix is equal to L. It is then easy to 
see that Ok{p) is equal to Ok for all fc. Thus p is the required Gauss phrase. □ 

Remark 7.3. As for the invariant So, we note that the number of values that S 
takes over the set of n-component Gauss phrases is finite. 



HOMOTOPY INVARIANTS OF GAUSS PHRASES 



17 



8. Other homotopies 

We finish this paper with some remarks about some other kinds of homotopy. 

Recall that when we constructed a Gauss phrase from a virtual link diagram we 
assumed that an order had been assigned to the components in the link. Permuting 
the order of the components of the link may produce a different Gauss phrase. With 
this in mind, we define a new move on Gauss phrases called component permutation 
which allows us to permute the components of a Gauss phrase. By allowing this 
kind of move we can introduce a new kind of homotopy which we call unordered 
homotopy. Under this kind of homotopy we do not attach any significance to the 
order of the components in a Gauss phrase. Invariants introduced in this paper 
become invariants of unordered homotopy by considering equivalence of invariants 
modulo some kind of operation involving permutation. 

We now consider the general case of nanophrases. Recall that a nanophrase is a 
pair consisting of a Gauss phrase and a map. The map, called a projection, maps 
the letters appearing in the Gauss phrase to some set a which is fixed. We can define 
a map from the set of nanophrases to the set of Gauss phrases by forgetting the 
projection. It is easy to check that this induces a well-defined map from equivalence 
classes of nanophrases under a particular homotopy, to equivalence classes of Gauss 
phrases under homotopy. Thus homotopy invariants of Gauss phrases are invariants 
for any homotopy of nanophrases. 

In particular, the S invariant is invariant under any nanophrase homotopy. How- 
ever, using extra information contained in the projection, it should be possible to 
make stronger nanophrase homotopy invariants based on the construction of S. 
Equally, it should be possible to construct stronger open homotopy invariants of 
nanophrases based on So- We leave consideration of such possibilities to another 
paper. 
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